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INEQUALITIES DETECTING STRUCTURAL PROPERTIES OF A 

FINITE GROUP 

MARTINO GARONZI AND MASSIMILIANO PATASSINI 


Abstract. We prove several results detecting cyclicity or nilpotency of a finite 
group G in terms of inequalities involving the orders of the elements of G and 
the orders of the elements of the cyclic group of order |G|. We prove that, 
among the groups of the same order, the number of cyclic subgroups is minimal 
for the cyclic group and the product of the orders of the elements is maximal 
for the cyclic group. 


1. Introduction 

In this paper all groups are assumed to be finite. 

The problem of detecting structural properties of a finite group by looking at 
element orders has been considered by various authors. Amiri, Jafarian Amiri and 
Isaacs in [6] proved that the sum of element orders of a finite group G of order 
n is maximal in the cyclic group of order n. The problem of minimizing sums of 
the form J^ xeG o(x)~ m , where m is a positive integer and o(x ) denotes the order 
of x, was considered in j3j, however there is a mistake in the proof pointed out by 
Isaacs in [7j. The main point of the argument in |3] is a pointwise argument, and 
the strong evidence that it is true suggests to state it as a conjecture. 

Conjecture 1. Let G be a finite group of order n and let C n denote the cyclic group 
of order n. There exists a bijection f : G -A C n such that o(x) divides o(f(x)) for 
all x £ G. 

This is proved in [5j by Frieder Ladisch in the case in which G is solvable. Note 
that the existence of a bijection as in the conjecture is equivalent to the existence 
of a family {Sd : d\n} of subsets of G with the following properties (here ip denotes 
Euler’s totient function): 

• The sets Sd are pairwise disjoint and G = U<j|n ^d- 

• x d = 1 for all x £ Sd, for all d\n. 

• |Sd| = (p(d) for all d\n. 

Indeed, given a bijection / as in the conjecture, define Sd to be the preimage via 
/ of the set of elements of C n of order d, and given a partition as above, define / 
piecewise sending Sd to the set of elements of C n of order d. 

The existence of such a partition is claimed in [3] with a wrong proof, although 
this is not the main result of that paper. The main result of [3], dealing with 
the sum J2xeG l/°{ x ) m , is a consequence of our main result (Theorem [5j(l) for 
s < 0 = r). Although in this paper we do not prove Conjecture [l] such conjecture 
is worth mentioning because it is very much related to our results. 
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Let ip denote Euler’s totient function, i.e. tp(ri) denotes the number of integers 
in {1,..., n} coprime to n. In this paper we consider the sum 

0(Z) S 

for r, s real numbers and compare it with the case of the cyclic group of size |G|. 
In the case s = 1, r = 0 this sum equals the sum of element orders, in the case 
s = r = 1 it equals the sum of the cyclic subgroup sizes. Moreover if s < 0 = r 
we get an extension of the case considered in [3] and the case s = 0 , r = 1 gives 
the number of cyclic subgroups. This last case was what motivated us in the 
beginning, and as a particular case of our main theorem we obtain the following. 
Let d(n) denote the number of positive divisors of the integer n. 

Theorem 2. Let G be a finite group. Then G has at least d(|G|) cyclic subgroups 
and G has exactly d(|G|) cyclic subgroups if and only if G is cyclic. 

This theorem follows from Corollary |T3| 

Using the same techniques we also prove, in Section [4j the following: 

Theorem 3. Let G be a finite group of order n and let P G := o(x). Then 

Pg < Pc n with equality if and only if G is cyclic. 

We also obtain a very interesting characterization of nilpotency (Theorem [ 5 ^ 2 )): 

Theorem 4. Let r < 0 be a real number and let G be a finite group of order n. 
Then 

ST' ( °( x ) V > f °( x ) \ r 

and equality holds if and only if G is nilpotent. 

Let us be more specific about what we actually do in the paper. We prove the 
following result. 


Theorem 5. Let r, s be two real numbers, let G be a finite group of order divisible 
by n and let 


R. G ,n(r,s ) 


E 

x(fzG ,o(x)\n 


o(x) s 
<p(o(x)Y 1 


TgAg s) := R G ,n(r, S ) - Rc IG[ ,n(r, s). 


Set R G (r,s) := Rg,\G\ (u s) andT G (r,s ) := T Gi \ G \(r,s). 

(1) If s < r and s < 0 then T Gjn (r, s) > 0 with equality if and only if G contains 
a unique cyclic subgroup of order m, for every divisor m of n. 

(2) If s = r < 0 then T G , n (r,s) > 0 with equality if and only if G contains a 
unique subgroup of order n and such subgroup is nilpotent. 

(3) If r < s — 1 and s > 1 then T G (r, s) < 0 with equality if and only if G is 
cyclic. 

(4) If G is nilpotent and non-cyclic then the sign of T G (r, s) equals the sign of 
r — s. 


We prove this in Section[2j For the case s < min{0, r} we use Lemmata combi¬ 
natorial tool, which is a key result in this paper) and for the case s > max{l, r + 1 } 
we adapt the arguments of [Bj. In section[5j for any positive integer 7 , we construct 
infinitely many finite groups G with exactly d(|G|) + 7 cyclic subgroups. 
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2. The main result 
In this section we prove Theorem [5] 


As usual N denotes the set of natural numbers (in particular 0 ^ N). 

Denote by p : N — > {0, 1, —1} (the Mobius function) the map taking n to 0 if n 
is divisible by a square different from 1 , to 1 if n is a product of an even number 
of distinct primes and to —1 if n is a product of an odd number of distinct primes. 
The following result is well-known. 

Proposition 6 (Mobius inversion formula). Let /, g : N — > C be two functions such 
that g{n) = J2d\n /(^) f or a ^ n £ N. Then f(n) = "}2d\n T(d)g{n/d) for all n £ N. 

An important example is the following. It is well-known that^ d i n <p(d) = n for 
all n £ N. This is because in the cyclic group of order n for any divisor d of n there 
are exactly <p(d) elements of order d. Applying the Mobius inversion formula we 
obtain ip(n) = Y^d\n T( n /d)d. 

The following is our key combinatorial tool. 


Lemma 7. Let A, B : N —> C be two functions such that 

A(m) = B(n) Vn £ N. 

m\n 

For j,m £ N and r , s two real numbers such that s < min{0, r} set 

r,s \ - g.{i)(mi) s 

9m,j ■ ip(mi) r 

Ai 


Then we have: 

(1) Write the prime factorizations of j and m as j = p i * 1 • • -pk tk and m = 
m'pi ai ■ ■ ■ pi ai where l < k and = 1. Then 


9 


r,s 

m,j 


m s 

ip(m) r 


■iK'-rf"")- n 

t =1 t=l +1 



pi \ 
c pt-iy) ' 


In particular g^T > 0 always andg^fj = 0 if and only if one of the following 
holds: 

• s = r = 0 and j / 1 . 

• s = r/ 0 and l > 1, i.e. j and m are not coprime. 

• s = 0 / r and pt = 2 for some t £ {l + 1 ,..., fc}, i.e. j is even and m 
is odd. 

(2) Em\n = £fc| n 9 r k%/k B ( k )- 

(3) Suppose a,/3 are positive functions N —> ffi. with /3(n) = J2m\n a ( rn ) ani ^ 
B(k ) > (3{k) for all divisors k of n. Then 


E 


ipt 


rrf ., x 

A(m) > x 


m\n 


tp(m) r 


i:(m). 


Moreover equality holds if and only if B(k) = /3(k) for all divisors k of n 
such that g r k ’° n/k ^ 0 . 
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Proof. (1) Observe that since g(i) is zero whenever i is not square-free, = 
9rn,p 1 - p k , hence we may assume t\ = ... = t k = 1. In the following 
computation the index i will be written as p i^ 1 • • where Pi,... ,P k £ 

{ 0 , 1 }. 

r,s s P^)i S s 

n ’ — jyi \ - — iyi > - 

rn,J ' p(mi) r ' (f(m'pi ai • • -pi ai • i) r 

Ao Aj 


m s ^ 

p(m') r Lp(pi a ' • • • i) r 


m 


E 




„ 6{1 e{o 1} ^(Pi “ 1+/31 '' -Pi ai+ 0 l Pi+ i ft+1 •' •Pfc /3fc ) r 


E 


{-plY 1 ■ ■ ■ {-p s k Y k 


m, y we{ i,...j^ B 6 { o,i } nU(pt - i) r P t ™‘ +rft - r nL, + i(p t - i) r/3t 


m 


E 


(-K) / 3 i ---(-pi) /3fc 


^ • • • pfh (pi +1 - l) r A+i • • • (p fc - 1 VP* 


m 


p(m) r 


iK 1 -^-)- n (i- 


t=i +1 


pi 


(p t - i) r 


Since s < r and s < 0, (j T n f :] is a non-negative number, and it is zero if and 
only if either p s t ~ r = 1 for some t € { 1 ,..., l}, i.e. I > 1 and s = r, or 
Pt = (Pt ~ l) r for some t £ {l + 1,..., k}, i.e. s = 0 and either r = 0 or 
Pt. = 2 for some t £ {l + 1,..., fc}, in other words j is even and m is odd. 
(2) We have 


E^^ m ) = EjEEwvfc)= E 


m\n 


ip(m) r 

m\n k\m 


k\m\n 


E 


(ik) s p{i) 

k\n,i\n/k ^Y 

= E^’.n/fc 5 ^)- 

k\n 


m = £ 1 £ 


m s B(k)n(m/k) 
<p(m) r 

p(i)(ik) s 


k\n \i\n/k 


ip(ik) r 


B{k) 


(3) Since by point (1) g k ’ s n / k > 0 for all k\n, applying point (2) to A, B and to 
a, p we obtain 


E = E»m/* 5 (*) ^ E^n/fc^^)= E 

m\n k\n k\n m\n 

The statement about equality follows easily. This concludes the proof. 


□ 


For m a divisor of \G\ set 


c m ~\{C<G : C cyclic, |C|=m}|, 
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that is, the number of cyclic subgroups of G of order to. Observe that G has exactly 
ip{m)c m elements of order to. It follows that G has exactly ^2 k \ m c k (p(k) elements 
of order a divisor of to , that is, elements x with the property that x m = 1 . 

The following is a fundamental fact we will use in an essential way. 

Theorem 8 (Frobenius [T] [2] ) - Let m be a divisor of |G| and let T m be the set of 
elements x £ G such that x m = 1. Then m divides \T m \. 

Thus we can write 

\T m \ = y^ y Ckip(k) = mf(m) (*) 

k\m 

where /(to) > 1 is an integer depending on to and G. 


Let r, s be two real numbers, let G be a finite group of order divisible by n and 
let 


RG,n{r,s):= ^2 

x€G,o(x)\n 


o(x) s 
T(o(x)) r ’ 


Tc,n{r, s) := RG,n ( r > s ) - Rc lal ,n(r, s). 


Set Rc(r,s) := # G; | G |(r, s) and T G {r,s) := T Gj | G | (r, s). Note that T G (0, 0) = 0. 
We proceed with the proof of Theorem [5] 


2.1. Case s < r, s < 0. 

We prove that if s < r and s < 0 then T Gi „(r, s) > 0 with equality if and only if 
G contains a unique cyclic subgroup of order to, for every divisor to of n. 


Observe that 

R CA^ *) = Z! ( m )r- i Cm ' 
m\n 

Apply Lemma[7]to A(n) = c n ip(n), B{n ) = nf(n), a(n) = <p(n), fd{n) = n. Since 
s < r, if s < 0 then T Gi „(r, s) > 0 and equality holds if and only if f(k) = 1 for all 
divisors k of n, i.e. G has a unique cyclic subgroup of order k for all divisors k of 

n. 

Now suppose that s = 0. Then following the above argument we find that 
9 k S n / k > 0 with equality if and only if p t = 2 for some t € {l + 1,..., h}. In other 
words, equality holds if and only if whenever k is a divisor of n such that either k is 
even or n/k is odd, f(k) = 1. We prove that f(k) = 1 for all divisors k of n, from 
which it follows that if to is a divisor of n then c m = 12k\m = 

T(m) Sfc|m kii(m/k) = 1, i.e. G has a unique cyclic subgroup of order to. So let k 
be a divisor of n. If k is even then f(k) = 1, and the same is true if n/k is odd, so 
now suppose that k is odd and n/k is even. In particular 2k divides n and is even, 
hence f(2k) = 1. We prove that /(fc) = 1. If by contradiction f(k) ^ 1 then since 
f{k) is a positive integer (by Frobenius Theorem), f{k) > 2 hence kf(k) > 2k, that 
is, there are at least 2k elements x £ G such that x k = 1. But these elements also 
verify x 2k = 1, and TA- = 2kf{2k) = 2k, i.e. there are exactly 2k elements x in G 
verifying x 2k = 1. This means that every x £ G such that x 2k = 1 verifies x k = 1. 
Now since n/k is even G has an element x of order 2, and since k is odd x k = x\ on 
the other hand x 2k = x 2 = 1, a contradiction. Conversely, if c m = 1 for all divisor 
to of n then if to divides n, /(to) = ± £ fc | ro c k tp(k) = A J2k\m v( k ) = L 
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2.2. Case s = r < 0. 

We prove that if s = r < 0 then TQ n (r,s) > 0 with equality if and only if G 
contains a unique subgroup of order n and such subgroup is nilpotent. 

As above, using Lemma [7j we find T< 3 jn (r, s) > 0, and equality holds if and only 
if f(k) = 1 whenever k is a divisor of n such that k and n/k are coprime. Applying 
this to the case when k is a prime power we find that writing n = p • • • p“", G has 
a unique subgroup of order p (which must then be normal in G) for i = 1,..., u, 
thus the product of such subgroups is the unique subgroup of G of order n, and it is 
nilpotent. Conversely, if G has a unique subgroup N of order n and N is nilpotent 
then every Sylow subgroup of N is the unique subgroup of G of its size. Indeed 
if P is a Sylow subgroup of N and N = PH with (|P|, \H\) = 1 and Q is some 
subgroup of G such that |P| = \Q\ then HQ is a subgroup of G of order n (because 
H <G being the Sylow subgroups of N normal in G), hence HQ = N and this 
implies Q = P. Hence if k is a divisor of n such that ( k , n/k) = 1 then f(k) = 1. 

2.3. Case r < s — 1 and s > 1. 

We prove that if r < s — 1 and s > 1 then Tq (r, s) < 0 with equality if and only 
if G is cyclic. 

The following arguments are the natural generalization of the arguments in [H]. 
For X a subset of G define ip(X) := R x (r,s) := J^xex ip°o(x)) r • following is 
Lemma C in jjj]. 

Lemma 9. Let p be the largest prime divisor of the integer n > 1. Then ifi(n) > 
n/p. 

Lemma 10. Let s > r be two real numbers. Let m/1 be a positive divisor of n. 
Then > an d equality holds if and only if one of the following occurs. 

• s > r and m = n. 

• s = r and each prime divisor of n divides m. 

Proof. Since the function n <—> f(n) = ^ n y is multiplicative we may assume that 
n = p a and m = p b with p a prime and 1 < b < a. The inequality f(n) > /(to) 
becomes (p s ) a ~ b > ( p r ) a ~ b , i.e. pG~ r )(. a ~ b ) > \ which follows from a > b, s > r. If 
equality holds and s > r we find a = b. □ 

Lemma 11. Let P be a cyclic normal Sylow p-subgroup of G. Let x € G and 
assume that the coset Px has order m as an element of G/P. Suppose s > r. Then 
ip(Px) < ^yyyy'f’iP) with equality if and only if x centralizes P. 

Proof. The case to = 1 is clear, so now assume to > 1. Since to divides o(x) we 
can write o(x) = mq for some integer q. Then q = o(x m ) and as x m € P , we 
see that q is a power of p. But to divides \G/P\, which is not divisible by p, so q 
and to are coprime, and there exists an integer n such that qn = 1 mod to. Now 
o(x q ) = m and we write y = ( x q ) n so that o(y) = m because n is coprime to to. 
Also Py = Px qn = (Px) qn = Px so since P is abelian, y centralizes P if and only 
if x centralizes P. We can thus replace x by y and assume that o{x) = to. 

Every element of Px has the form ux for some element u £ P, and we argue 
that < 7* w t with equality if and only if x centralizes u. Since 

ip(o(ux)) r — ipymy c pyoya)y ^ J J 
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P is cyclic, (u) is characteristic in P , and thus (u) < G and (u){x) is a subgroup. 
Now ux is an element of (u)(x), so o(ux) divides |(it)(x)| = mo(u), and if equality 
holds then (u)(x) is cyclic hence x centralizes it, and conversely if x centralizes it 
then since o(x) and o(u) are coprime, o(ux) = o(u)o(x) = mo(u). Since s > r it 

with equality if 


follows from Lemma 


10 


that 


o(ux) s 


< 


a °( u ) s 


c p(o(ux)) r — ip(mo(u)) r 

and only if x centralizes u. Now 


°( U V 


ip(Px) = E 


o(ux) 


j,ep 

m 


( p(o(ux)Y 


^E 

ueP 


V(m) T <p(o(u)) r 


m s o(u) s 
ip(m) r (p(o(u)) T 


E 


o(u) s 


m 


H m ) r v(o(u)Y <p{m) 


■MP)- 


Moreover equality holds if and only if x centralizes u for every it £ P, i.e. x 
centralizes P. □ 

Corollary 12. Let P be a cyclic normal Sylow p-subgroup of G. Then if(G) < 
ip(P)^}(G/P) with equality if and only if P is central in G. 


Proof. Write o(Px) to denote the order of a coset Px viewed as an element of G/P. 
Applying Lemma [Tl] to each coset of P in G we have 


if{G) 


'Y(Px) < 

PxGG/P 


E 

PxeG/p 


o(Px) s 

ip{o(Px)) r 


if(P) 


= hp) E 

Px£G/P 


o(Px) s 

ip(o(Px)Y 


= Y(p)HG/p). 


By Lemma [XT] equality holds if and only if every element x £ G centralizes P, i.e. 
P is central in G. □ 


We show that if To(r, s) > 0 then G is cyclic, and we do it by induction on |G|. 
This is a straightforward generalization of the argument used in [ 6 ] (proof of the 
main theorem). Assume Tc{r, s) > 0, i.e. RgY, s) > Rc n { r > s )> which we can write 
as > ip{C n ) where n = |G|. Then averaging on G and using the fact that C n 
has p(n) elements of order n and Lemma [9j where p is the largest prime divisor of 
n, we find 

1 o(x) s 1 o(x) s 1 n s 

|G| ^ Ho{x)Y ~ n H°(x)Y > n ^ ” 

1 n s n n s 1 

— n <p( n Y P ~ H n Y P 

The strict inequality comes from the fact that we did not count the contribution 
of the identity element of G ra . This implies that there exists at least one element 
x € G “not below the average”, i.e. such that 

o(xY n s 1 

—V-— >-. 

p(o{x)Y <p( n Y P 

Let m = o(x). Since s > 1 we have (n/m ) s_1 > (ip(n)/i^(m)) s_1 by Lemma 
and since s — 1 > r we have (<p(n)/</ 5 (m )) s_1 > (ip(n)/ip( m )Y ■ We deduce that 


|G :<*)! = -< 


m 


n 

m 


(n/m) s 1 

(<fi(n)/ip{m)Y 


(' n/m) s 

(ip(n)/<p( m )Y 


<p. 
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Hence p does not divide | G : (x)|, in other words (x) contains a Sylow p-subgroup 
P of G. Moreover (, x) C Nq(P) hence |G : Nq(P)\ < p and it follows from the 
Sylow theorem that |G : Ng(P)\ = 1, i.e. P < G. Corollary 12 then implies that 
if{G) < il>(P)ip(G/P) with equality if and only if P is central in G. Let Q be the 
Sylow p-subgroup of C = C n , so that P = Q and 0(P) = tp{Q). We have 


i/>{P)il>(G/P) > ip(G) > if(C) = MQMC/Q) = MPWC/Q) 

hence i/j(G/P) > ip(C/Q). By the induction hypothesis we deduce that G/P is 
cyclic. Then G/P = C/Q and hence if (G/P) = if(C/Q). Thus equality holds in 
the above chain of inequalities and thus P is central in G. 

Since P is central and G/P is cyclic, it follows that G is abelian, and as P is a 
Sylow subgroup of G , we know that we can write G = P x B where B = G/P is 
cyclic. Thus G is a direct product of cyclic groups of coprime orders, and thus G 
is cyclic, as required. 


2.4. Nilpotent case. 

We prove that if G is nilpotent and non-cyclic then the sign of Ta(r,s) equals 
the sign of r — s. 


By Lemma [7] applied to A(n) = c n <p(n), B(n) = nf(n), we have Rg(i~,s) = 
Efc| n9k° n/k kf(k), hence 

T c(r, s ) = ^2g r k % /k Hf(k) - 1). 

k\n 

Suppose first that |G| = p d with p a prime. We then have 

Tc(r,s) = J2g r p f pd ->p l {f(p l ) - 1) = J2g p f pd -iP l (f{p z ) - 1), 

2 = 0 2=1 

where we used that /(1) = 1 = f(p d ). Now, for 1 < * < d we have g pi a d -i = 
■^y(l-p s - r ). Therefore g p f pd -i < 0 if and only if s > r, g p f pd - t > 0 if and only 
if s < r, and g p f pd ~ » = 0 if and only if s = r. Since G is non-cyclic, f(p l ) ^ 1 for 
some 1 < i < d hence Tc(r, s) < 0 if s > r, Tg(t , s) = 0 if r = s and Tg(t, s) > 0 if 
s < r. 

Now assume that G is any nilpotent non-cyclic group, and write G = Pi x ■ • • x P t 
as direct product of its Sylow subgroups. Note that Rg { t , s) is multiplicative in the 
sense that if A, B are groups of coprime orders then i?Axs(G s) = Ra{t, s)Rb{t, s). 
Write \Pt\ = p“ ; and n = \G\ = p“ J • • -p“*. If r < s then, since G is non-cyclic, 
by our above discussion of p-groups Rp^r, s) < Rc 0< (r, s) for some i £ { 1 ,... ,f} 

hence taking the product we find < Rc n (r,s). Similarly if r > s then 

i?c(r, s) > Rc n (r, s) and if r = s then s) = Rc n {r, s ). 

3. Some observations 

Consider now the case (r, s) = (1, 0). In this case the result looks as follows. Let 
d{n) denote the number of positive divisors of the integer n. 

Corollary 13. Let n be a divisor of\G\. Then G has at least din) cyclic subgroups 
of order a divisor of n. Moreover the following are equivalent. 

(1) For all divisors m of n, G has exactly m elements x such that x m = 1. 
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(2) G has exactly d(n) cyclic subgroups of order a divisor of n. 

(3) The subgroup generated by the cyclic subgroups of G of order a divisor of n 
is cyclic and has order n. 

Proof. We prove that the number of cyclic subgroups of a finite group G whose 
order divides n equals J2 x &G,o{x)\n \p(o(x)) ■ Let ( Xl )’ ■ • • > ( x k) be the distinct cyclic 
subgroups of G of order a divisor of n. Then (xf) contains <p(o(xi)) elements of 
order o(xi). For x,y £ G write x ~ y if x,y generate the same cyclic subgroup of 
G. Then ~ is an equivalence relation in {x £ G : o(x)\n} hence 

lfi(o(x)) ^ ^ ip(o(x)) in(o(Xi)) 

x&G,o(x)n^ K V n i=l i-i. V n i=l K ” 


Now the result follows from Theorem [5] choosing (r, s) = (1,0). □ 



nilpotent. Also, they conjecture in [4] that Tq{ 1,1) < 0 for all finite groups G. 

Question 14. Does the equation Tc{r,s) = 0 detect solvability of G for some 
( r,s)? (This is a version of a question of Thompson, cf. [5]j- 

Question 15. What structural properties of G can be detected by the equation 
Tc{r, s) = 0 (for fixed r,s)? 

Question 16. Is the set of pairs ( r,s ) for which cyclic groups are detected by the 
equation T G (r,s) = 0 dense in M 2 ? 
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In the picture above the point O = (0,0) does not detect anything, A = (1,0) 
(which corresponds to the number of cyclic subgroups of G ) and C = (0,1) (which 
corresponds to the sum of the orders of the elements of G) detect cyclicity and 
whether B = (1,1) detects nilpotency is the question of De Medts and Tarnauceanu. 
The checked zone detects cyclicity and the thick line detects nilpotency. 


4. Proof of Theorem [3] 

Let G be a finite group of order n. For a divisor d of n let A(d) be the number 
of elements of G of order d. Then Pq := ELeG °( x ) = Tl^n d A ^ hence log(Pc) = 
A(d) log(d). Let B{m) be the size of {a: £ G : x m = 1}CG for m\n. Then 
J2d\m A ( d ) = B (m). We compute 


E log (m)A(m) = log(m) E B(k)ii(m/k ) = 55 log(m) B(k)p(in / k) 

m\n m\n k\m k\m\n 


E !og (ik)fi(i)B(k) 

k\n,i\n/k 

= ^ ^ 9k,n/kB{}z) 

k\n 


E 


E p(*) lo g(* fc ) 


ii\n/k 


B{k) 


where g m j = J2i\j p(i) log(mz). Clearly g m> i = log(m) and if j > 1 then g mJ = 
M®) log(z). We now compute g m j for j > 1. If j is a power of a prime p then 
gm,j = — log(p). Now assume this is not the case. Let P be the set of prime divisors 
of j, so that |P| > 1. We prove that g m j = 0. 

9m,j = E M*) l 0 S^) = E (- 1 ) 17 ' E log ( p ) 

i\j PZP p£l 

= E E (- i ) |/li °g(p) = -E log W E (-i) |J| = o. 

pGPpPlCP pPP ICP-{p} 

We used that P — {p} ^ 0. 

In conclusion, writing n = p r {' ■ ■ ■ and Bi := P( n /Pi) we have that 

log(P< 3 ) equals 


55 log(m)A(m) =5 29k, n/kB{ki) — log(7 i)log(p^) E B(n/p{) 

m\n k\n i= 1 j =1 


= log 


S(n) 


yP 1 ' ' 'Pt 


= log 


B(n) 


Pi 1 • • • Pt* 


Since B(n ) = n we obtain that 


Pg = 


B i B t ' 

Pi ■■'Pt 


Since B(m) > m for all m\n (by Frobenius Theorem), we obtain 

n n _ n n 


Pg = 


< 


' B i - B t E, C Li »M E)Li n/pl 


= Pc n - 


Pi '■■Pt 


Pi 


'■■Pt 
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Suppose now that equality holds. Then B(n/p[) = n/pj for i = 1 and 

j = 1,..., Cj. In particular if p\n then B(n/p ) = n/p hence there are n — n/p > 1 
elements of G of order not dividing n/p , in particular the Sylow p-subgroups of G 
are cyclic. In particular if G is a p-group we are done, so now assume that n is 
divisible by at least two distinct primes. Let P be a Sylow p-subgroup of G. We 
prove that P is central in G. To do this it is enough to show that for all prime q 
dividing n there is a Sylow g-subgroup Q of G which centralizes P. If p = q choose 
Q = P. Now suppose q ^ p. Write c p , c q for the positive integers such that p Cp , 
q Cq are the largest powers of p, q dividing n, respectively. It is enough to prove 
that G contains elements of order p Cp q Cq . There are n/p elements of order dividing 
n/p and n/q elements of order dividing n/q, hence there are at least n — n/p — n/q 
elements of order not dividing n/p and not dividing n/q , in other words there are 
at least n — n/p — n/q elements of order divisible by p Cp q Cq , a suitable power of 
which has order p Cp q Cq . We only need to make sure that n — n/p — n/q > 0. We 
have n — n/p — n/q > n — n/2 — n/ 3 = n/ 6 > 0 . 

Since the Sylow subgroups of G are central and cyclic, G is cyclic. The proof is 
completed. 


5. An example 


Let 7 be a fixed positive integer. In this section we construct infinitely many 
finite groups G with exactly d(|G|) +7 cyclic subgroups. This is done by applying 
Proposition 17 with m = 3, /3 = 5 7-1 . 


Let a,/3,m,u be positive integers with a = 2 u /3 (since u > 1, a is even), /3 odd 
and (a,m) = 1. Let G := C m x C a where the action of C a = ( x) on C m = (a) is 
given by inversion: a x = x~ 1 ax = a -1 . 

Proposition 17. The number of cyclic subgroups of G is d(\G\)+d(/3)(m — d(m)). 
For the record, 

2 us 

t g(p s ) = ^puy-i ( m “ 0V, s (m))ov, s (/3) 

where a r , s (x) := X)<| B t- 

Proof. We will first find the cyclic subgroups generated by elements of the form 
a r x w where w divides j3 and then we will look at the elements of the form a r x 2t . 


Let r G {0,..., m— 1} and let in be a divisor of /?. We compute o(a r x w ). Since f3 
is odd, w is odd, hence a x ” = a -1 hence [a r x w f 1 = x 2w . This implies that (a r x w ) n 
equals x nw if n is even and a r x nw if n is odd, implying that o{a r x w ) = o(x w ) = a/w, 
which is divisible by 2 U . Moreover clearly a r is determined by (a r x w ) (all the 
elements of ( a r x w ) outside (x) are of the form a r x nw ) and x w is determined by 
(■ a r x w ) because o(a r x w ) = a/w. This means that different pairs (r, in) give rise to 
distinct cyclic subgroups ( a r x w ). Hence there are md(/3) such subgroups. Hence 
we have found md(/3) cyclic subgroups of the form a r x w where in is a divisor of /3 
(so in is odd). 

Since a commutes with x 2 we have ( ax 2 ) n = a n x 2n hence o{ax 2 ) = ma/2. 
Moreover the elements of G of the form a r x 2t (i.e. a r times an even power of x) 
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verify {a r x 2t ) ma ^ 2 = a rm x a = 1 hence their order divides ma/2, on the other hand 
there are exactly ma/2 such elements hence they all belong to {ax 2 ). This proves 
that {ax 2 ) is the only cyclic subgroup of G of order ma/2. 

We have found md(/3) + d{ma/2) cyclic subgroups of G. We have d(|G|) = 
d{m/32 u ) = (u + l)d(m)d{/3) and d{ma/2 ) = d{m)d{/3)u 1 hence 

md{/3) + d{ma/ 2) = md{/3) + d{m)d{/3)u = d(|G|) + md{/3) — d{m)d{/3). 

Therefore all we are left to show is that the cyclic subgroups we listed are all the 
cyclic subgroups of G. 

We need to show that if G is a cyclic subgroup of G of order divisible by 2 U 
then C is generated by an element of the form a r x w with w a divisor of /?. Say C 
is generated by a r x t . Then t is odd, indeed if t is even then a r and x l commute 
hence ( a r x t ) ma / 2 = 1, contradicting the fact that o{a r x*) is divisible by 2“. Now, 
similarly as above, a r x t has order o{x t ) = a/w where w = (a,t) is an odd divisor 
of a, that is, a divisor of jd. Since (&*) = {x w ) there is some integer s such that 
x ts = x w and s is coprime to o{x t ) = o{a r x t ). This implies that ( a r x t ) = (( a r x t ) s ) 
and (a r x*) s equals a r x w if s is odd, it equals x w if s is even. □ 
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